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A BINOMIAL LAURENT PHENOMENON ALGEBRA ASSOCIATED TO THE 

COMPLETE GRAPH 

STELLA S. GASTINEAU AND GWYNETH MORELAND 


Abstract. In this paper we find the exchange graph of A{Tn), the rank n binomial Laurent phenomenon 
algebra associated to the complete graph Kn . More specifically, we prove that the exchange graph is isomor¬ 
phic to that of A{tn)i rank n linear Laurent phenomenon algebra associated to the complete graph which is 
discussed in [LP2]. 


1. Introduction 

Cluster algebras were first introduced by Sergey Fomin and Andrei Zelevinsky [CA] . When a cluster algebra 
is of finite type, that is, there are finitely many seeds, then its combinatorial structure can be understood 
through polytopal complexes called the generalized associahedra [CFZllFZj . Cluster algebras, which only have 
binomial exchange polynomials, were later generalized to Laurent phenomenon (LP) algebras by Thomas Lam 
and Pavlo Pylyavskyy mi to include exchange polynomials with arbitrarily many monomials. 

Suppose that i? is a coefficient ring with unique factorization over Z, and let J- be the rational function 
field over n independent variables over Frac(i?). A Laurent phenomenon algebra is a subring A C paired 
with a collection of seeds t = (X, F) where X = {Xi, X 2 , ■ ■ ■, Xn} C F are cluster variables and F C 
R[Xi,X 2 , ■ ■ ■, Xn] are exchange polynomials (these both must satisfy some conditions which will be given 
later). These seeds are connected by a process called mutation where one cluster variable is replaced by a 
new cluster variable satisfying the relation 

(old variable) • (new variable) = exchange Laurent polynomial. 

A more complete overview of what a seed is and how they mutate is given in Section [51 

The exchange graph of an LP algebra is the graph whose vertex set is the collection of seeds in the algebra 
and whose edges correspond to being able to mutate one seed to get the other. The cluster complex of a LP 
algebra is the simplicial complex with the collection of cluster variables as its base set and faces equal to 
the clusters of the LP algebra. Zelevinsky made an observation on the “striking similarity” between cluster 
complexes of nested complexes, studied by Feichtner and Sturmfels in [FSl IPos) , and cluster complexes [Zel] , 
but specific cluster complexes which were indeed nested complexes were not able to be found. One goal of 
Lam and Pylyavskyy was to find such cluster complexes which they succeeded in doing in the form of Graph 
LP algebras [LP2] . 

1.1. Graph LP algebras. Let F be a directed graph on [n], and define the seed tr with cluster variables 
{Xi,... ,Xn} and exchange polynomials F) = Ai + where i ^ j denotes an edge in F. For 

F = Kn we will simply write Then the LP algebra A{tr) generated by the initial seed tr would be the 
Laurent phenomenon algebra associated to F. A full description of A(<r) for any digraph F, including a full 
description of its cluster complex and exchange graph, can be found in [LP21 Theorem 1.1 and Theorem 5.1]. 
One of highlights of this description is that the cluster complex of A(tr) is the extended nested complex of F, 
confirming the observation of Zelevinsky. 

Example 1.1. Consider the digraph F on [5] with edges 1 —)• 2, 2 —)• 1, 2 ^ 3, 2 —>• 5, 3 —>■ 2, 4 — >• 1, 4 —>• 3, 
4 — )■ 5, 5 ^ 3, and 5 — >■ 4 as shown in Figure |TJ Then the initial seed <r associated with this F is 
tv = {(Xi, Ai + X2), (X2, A2 + Xi + X3 + X5), (X3, A3 + X2), 

(X 4 , A 4 + Xi + X 3 + X 5 ), (X 5 , A 5 + X 3 + X 4 )}. 
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their research. 
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Figure 1. The example graph T. 

Example 1.2. Consider the complete graph Kn on [n] and let A{tn) be the normalized LP algebra associated 
to Kn. Then the exchange graph of A(tn) can be completely described as follows ILP2]: 

• The seeds in A{tn) are in bijection with activation sequences, which are simply ordered subsets of 
[n]. 

• The cluster variables that are not initial cluster variables correspond with non-empty unordered 
subsets of [n]. 

• Mutating the seed can result in three types of seeds : 

{ (si,..., Sfc, cr) if mutating at some cr ^ s, 

(si,..., Sfc_i) if mutating at Sk S s, 

(si,..., Si_i, Si+i, Si,..., Sfe) if mutating at Si G s. 

The cluster complex of M(t„) is the extended nested complex of Kn as stated above. 

1.2. Binomial graph LP algebras. In the previous subsection we defined a family of initial seeds associated 
with digraphs, but we can also define another family of initial seeds that can be associated to the same 
digraphs. Let T be a digraph on [n] and consider the seed rr with cluster variables {Xi, ... ,Xn} and 
exchange polynomials Fi = Ai + where i ^ j denotes an edge in T. For F = Kn we will simply 

write Tn- Note that the exchange polynomials in Tr are binomials, and so we will call the LP algebra M(rr) 
generated by the initial seed rr the binomial Laurent phenomenon algebra associated to P. 

Example 1.3. Recall the digraph P as shown in Figure[T]and used in Example 1 1.1 1 The initial binomial seed 
rr associated to P is 

Tr = -I- X2), (X2, A2 + XiX'^X^), (X3, A3 + X2), 

(X4, A4 + X1X3X5), (X5, As + X3X4)}. 

In this paper we will completely describe the specific case of M(r„) the normalized binomial LP algebra 
associated to the complete graph In ^we define the exchange polynomials of M(r„) which we will prove 
in gl We will also describe the cluster variables of M(r„) in gl and we will prove how seeds mutate in M(r„). 
Our main theorem is 

Theorem 1.4. Let M(r„) be the normalized LP algebra generated by initial seed Tn- Similarly, let A{tn) 
be the normalized LP algebra generated by the initial tn- Then the respective exchange graphs o/M(r„) and 
A{tn) are isomorphic. 

The description of A(tn) we gave in Example 11.21 allows us to prove Theorem [IT] in three parts: 

• The seeds in M(r„) are in bijection with activation sequences [Corollary 14.6| . 

• The cluster variables that are not initial cluster variables are in bijection with non-empty unordered 
subsets of [n] [Corollarv l4.3j . 

• Mutating the seed r® can result in three types of seeds t® [Theorem 14.5j : 


(si,.. 

■ ,Sfc,cr) 

if mutating at some cr ^ s , 

(si,.. 

■ , Sfc_i) 

if mutating at Sk G s, 

(si,.. 

■ I ii ■ ■ 

., Sfe) if mutating at Sj G s{k — 1) 


Therefore if we prove this we have also proven that the cluster complex of v4(t„) is also the extended nested 
complex of 
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2. Background on LP algebras 


An extensive overview of Laurent nhenomenon aleebras can be found in |LP1| and EED; therefore, we 
will only give a brief description of LP algebras as to act as a reference for this paper. 


2.1. Seeds. Let i? be a coefficient ring with unique factorization over Z. Consider the rational function field 
T over n independent variables over the field of fractions Frac(i?). We will this T the ambient field. 

Definition 2.1. A seed of rank n in if is an ordered pair (X, F) consisting of X = {Xi, ..., X„} a transcen¬ 
dence basis of X and F = {Fi,..., a collection of auxiliary polynomials in P = R[Xi, ..., A„] satisfying 
the following: 

LPl: Each Fi is irreducible in V and is not divisible by any variable Xj. 

LP2: Each Fi does not involve the variable Xi. 

The set X is called the cluster, and its elements are called the cluster variables. The elements of F are called 
the exchange polynomials. Although these sets are unordered, it will often be convenient to think of them 
and write them as ordered. 


For a seed (X, F) we denote the Laurent polynomial ring R[Xf^,..., Xi^^] as £ = F(X, F). Now we can 
define a collection of polynomials F = {Fi,..., F„} C £ so that they satisfy the following: 


(1) Each Fi = ■ ■ - Xi - ■ ■ A“"Fi for some ai,..., di,..., On £ Z<o. 

(2) Each Filxji-Fj/x is in ..., X^\,X^^,X^^,..., X^^] and is not divisible by Fj in 


vihl ^±1 

f1[Ai , A^-_|_^, ..., a^ j. 


±1 


-±1 


The Laurent polynomials in F are uniquely defined by F and likewise F uniquely defines F. Note that a 
lower bound for each Oj above is minus the maximum number of times one can factor Fi|xj<-o by Fj. 


2.2. The mutation process. Suppose we have a seed t — (X,F). Then for every z G [n], we can obtain a 
new seed written t' = (X', F') = /ii(X, F) where the cluster variables of t' are 


= A' 


Xj if j ^ i, 

F,/W ifj=L 


( 2 . 1 ) 


The exchange polynomials Fj G £' are obtained from the Fj. If Fj does not depend on Xi, then Fj = Fj 
and we consider Fj as an element of £'. Otherwise, we define Gj by 


Gj = Fj 


Xi 


CilXi 


Note that using Fi with Xj = 0 in our substitution guarantees that our final polynomial will not depend 
on Xj. Next we define FIj as Gj with all common factors in R[Xi,..., Xi,..., Xj,..., A„] with Fi\xji-o 
divided out. Lastly, we have that Hi{Fj) = Fj = MFlj where M is a Laurent monomial in Ai,..., Aj,..., A„ 
such that Fj satisfies the condition LPl and is not divisible by any variable in P'. That is, M clears the 
denominators of Flj. 


Remark. Our definition only defines Fj up to a unit in R. However, in our results, we give an an explicit 
choice of Fj removing the ambiguity in a consistent way. Also, Proposition 2.9 in [LPl] ensures us that 
mutation at i produces a valid seed, while Proposition 2.10 tells us that ^i(^i(X,F)) = (X,F), so the edges 
of the exchange graph are not directed. 


2.3. Laurent phenomenon algebras. A Laurent phenomenon algebra (A, {(X,F)}) is a subring A C F 
and a collection of seeds {(X, F)} C F. The algebra A C F is generated over R by all exchange variables of 
seeds {(X,F)}. Given a seed in t in F, we shall denote A{t) to be any LP algebra that has t as a seed and 
say that it is generated by the initial seed t. 

We shall say that two seeds t = (X,F) and t' = (X',F') are equivalent provided that XijX^ and Fi/F^ 
are units in R for each * G [n], where Fi and F/ are both considered elements of the ambient field F. We 
shall say an LP algebra A is normalized if whenever two seeds t and t' are equivalent, we have t = t'. If A 
is normalized, we shall say that it is of finite type if it has finitely many seeds. The LP algebras A(tn) and 
A(r„) (see Section [Ij studied in this paper will be normalized and of finite type. 
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The exchange graph on an LP algebra (^, {(X,F)}) is a connected graph with vertex set equal to the 
seeds of {(X, F)} and the edges given by mutations; that is, {t, t'} is an edge in the exchange graph if there 
exists an i such that = t'. 


3. Set-Up 


An activation sequence s = (si,..., Sk) C [n] of length k is an ordered subset of [n]. Activation sequences 
can also be thought of as a partial permutation of [n], but we prefer to think of them as ordered subsets of 
[n]. If s is an activation sequence of length k, then for every r G [fc], we denote s{r) C s as the subactivation 
sequence of length r whose ordered elements are the first r ordered elements of s; that is, 

s{r) = (si, ...,Sr)C (si, . . . ,Sr, ■ ■ ■ ,Sk) C [u]. 

The underlying set s of an activation sequence s just refers to the forgetful (unordered) copy of s; that is, 

s = {a G s}. 

Recall that = (X, F) is the binomial Laurent phenomenon algebra associated to the complete graph. 
If s C [n] is an activation sequence of length k, then we will denote = HsiTn) = (Y®, to be the seed 
obtained by mutating r„ at si, S 2 , ■ • ■, Sfc in that order 

~ h-Skh-Sk-i ■ ■ ■ Msi (.Tn)- 

We say that r® is the seed generated by s. We will write to denote the cluster variables Y® of r®. Since 
these cluster variables come in the form given by m, we know we can simplify this notation to say that 
recursively denote Yg = where = fisi (AsJ. It is not difficult to see that we can now write 

the cluster variables Y® as either {Y^® | I G [n]} or as {X^ | cr ^ s} U | 1 < r < fc}. Throughout this 

paper, we will switch between these two notations depending on which is the most convenient at the time. 

Our first goal is to explicitly describe the seed associated to each activation sequence s C [n]. In Defini¬ 
tion [XT] we give a recursive set of polynomials £® in our polynomial ring i?[Y^ which we will prove to be 
the exchange polynomials of t® in Theorem 14. 2 1 This will allow us to conclude that the seeds of A{Tn) are in 
bijection with activation sequences. With an explicit description of the exchange polynomials, we will also be 
able to give a formula for the cluster variables Y® in terms of the initial cluster variables X in Corollary 14.31 
where it will follow that cluster variables of A(t„) are in bijection with non-empty ordered subsets of [n] (i.e., 
the underlying sets of the activation sequences). 


Definition 3.1. Let s C [n] be an activation sequence of length k. Then for all a ^ s, let 


For each Si G s we can define 


Then let 


.u(nA.)( 

Y[Xp] +A,Yg. 

) 

P^CT 

(3.1) 

k 

G.= n 

nr—i—l 

(3.2) 




' k-1 


^sk ~ I n 11 1 Y AskYg(^k_i), 


, r—l 


/ \ p^s 

fS _ ps 
‘^Sk ^Sk' 


For every Si G s{k — 1) = (si,..., Sk-i) let 


K = (( hm ( n k] 

\r-l / \p^s / \r-z+l / 


' i-1 


\r'=l / \p^s J \r=t+2 ) 


(3.3) 

(3.4) 

(3.5) 

(3.6) 
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Note that above when i = k — 1 the product 

k 

n pl 

r—k-\-l 

which does not make sense. In this case (and all other cases where bottom limit of a product is greater than 
the top limit) it is understood that the product is empty and equals 1. With (13.61) . we can write (13.51) as 


A-" n-^.d n^d nd 




. r=i +2 


n-^-d n-u n c 

, r=l / \ / \ r=i+2 


+ ^si+ikV(i)dd'(i+2)C'|._^j 


iiAd n^d n At +A.4 




, r=i+2 


(3.7) 


which will be advantageous to use at times. We will denote the set of all for i G [n] as = {Sf \ I G [n]}. 

Now we will begin to look at the structure of the polynomials in Definition l3.ll In order to prove that 5® are 
indeed the exchange polynomials of the seed r®, we will need to understand the polynomials £® = {£{,..., f ® } 
defined by 


d=(nN')( nd&A 


(3.8) 


P<t‘ 

Pitt 




for some Op and bj for all € G [u]. In order to find these Up and bj for any given I' G [n], we will need to 
respectively understand how f® and £g. can be factored from £f. 

Lemma 3.2. Suppose that s C [n] is an activation sequence of length k. If i + 2 < j < k, then there are 
exactly 2^~'^~^ factors of in 






n^i-d n-^d ( n d 

/ \p^s 


V r—1 




•*“0 , 


(3.9) 


Proof. First we will prove by induction on r that for j < k — 2 and all j + 2 < r < A:, can not be factored 
from Pg®^|Y,j^.j^o- For r = k, we have that |Ys-(j)<-o = Pg^ ‘io®® depend on dd'(j+i) but £s. does, and 
so P®, . Then since P®, = £t which is irreducible, we have that we cannot factor P® by . Then, 

looking at (1571) for any j + 2 <r<fc — 1 and noting that once again is irreducible, we get that £1^ does 
not factor out of = Pt by induction. 

For the cases of and Pf. , by (13.51) we have that 


^i +1 


ys(j) <-o 


iiAd n-'d n d 


(3.10) 


,p^s 


, r=j+2 


which by the previous paragraph does not have a factor of £g^ and 

P® 


Ej-y) <-0 


— ^tij£sj 
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which trivially has at most 1 factor of £sj- Now we will show by induction on r that <_o has 2-1 ’’ ^ 

factors of for * + 2 < r < j — 1. From (13.101) we can conclude that 


P; 


Sj-\ 






iiAd n-’fo n Pi 


' P^s 


V r=j+l 


fi Aj n n + As,Y,^,-i)ysu+i)C! 


, r—1 


- P0 


+ Asj-iYs{i-2)Ys{j)Cg 


. r=j + l 


n ^0 


'j -2 


=A„Ad iiAd ii-’f-. n f”.* 


. r—1 


0-1 


.p^s 


, r=j+2 
k 


n^p n +a,^y,^,-i)Y,^,+i)C! 


' P^S 


0-2 


, r=j+2 

' / fe 


= 0-4 nA. no n 4 h; 


'P^s 


, r=j+2 


which contains exactly 1 = 2-i ^ factor of Ssj ■ Then for i + 2 < r < j — 1 we have that 


ps 


' r — 1 




no no|( n 4 

/ Vp^s 




.«=r-+l 


yj-{j)<-0 


and so by induction contains exactly 


i-i 




l=r+l 


factors of (where the extra 1 comes from the Pj*. term). Therefore, there are 


j-i 


2 1 +^ 2 ^-’-! = 2 • 2^-*-2 = 


r=i+2 


factors of £1. in (13.9F □ 

Proposition 3.3. Given an activation sequence s C [n] of length k, if a ^ s then 

tl/£l = 1 (3.11) 

and if Si G s then 

£l/£l=l/Cl (3.12) 

Proof. Fix s C \n] an activation sequence of length k. First note that if £^ € £^ is independent of the cluster 

Yf € Y® then = £f which is irreducible in P. Therefore the power of Yf in £ll£l is 0. We will not 

discuss the proof for (13.111) because the arguments follow from the simplicity of f ® for a ^ s. Furthermore, 
all of the arguments are similar to those used to prove (13.121) which is provided below. 

Next we will prove equation (13.lip . Fix a ^ s. Recall our condition that ^aWf-^ef/x 

P[(Y/)±i,..., {YU)^\X^\ (y4i)±\ ..., (Y/)±i] 
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and is not divisible by in ..., ..., Fix j G [n] \ s such that 

j ^ (7 ■ Making the substitution 

= (n/-) (n (f) 

i^P5^o- 


we need to factor out £j the precise number of times to satisfy these two conditions (where the well definedness 
of this number is checked in ILPII Lemma 2.3]), and minus the number of times we can factor our 6^ is 


precisely the power of Xj in By its form, 


crlAi-(-£: 


r/x is already in 






ill 


t +1 


and LPl ensures £a\xj<-e?/x i® not divisible by f®. Therefore the power of Xj in £%!£% is zero. Next, for 

any Si G s{k — 1), f® is independent of Yj(i) and so the power of in £%!£% is zero. Lastly, consider the 
case when i = Sk- Making the substitution. 


/A 



p^CT 


is once again already in i?[(y/)±\ ..., (Y,® (F,®..., (F„®)±i] and not divisible by by 

LPl, and so the factor of F^ in £%!£% is zero as well. Thus 

= 1 


as was desired. 

As you can see in (13.111) and (I3.12|) , the only interesting cases arise when iGs. So suppose that i = SiGs 
and let Sj G s with i + 2 < j. We can then write £g. as a polynomials of Fj-(j) with all the other cluster 
variables held “constant” 

^si = eo + eiFj-(j) + e2Yg^j-j H-. 

By construction of the polynomial , we have see that the power of Yj in (13.121) is given by 
bj ■— — max{6 G Z>o | can be factored from Cq, for all a G Z>o}. 

Then Lemma o gives us that —2^ * ^ < bj < 0 because eo = In order to find a better upper 

bound on bj (which will eventually by 2-1“*“^), we will similarly write each P®^ as a polynomial of Fj-j-^) 

= Pr,0 + Pr,lYg(^j) + Pr,2Yg(^j) + • • • . 

For alH + 1 < r < fc and all /3 e Z>o let Cr^k be the collection of sequences (y^) = ( 7 r+i, 7 r.+ 2 , • ■ • ,7fe) 
over Z>o such that 7r+i + ■ • • + 7fe = /3- Then from (13.51) we can recursively rewrite each pr ,/3 as 





n 


^(i) 


/3#2’' 


(3.13) 


n Pt,Pt Wo) + /3 = 2 ’- 


Similarly, for all 5 G Z>o let Bs be the collection of sequences (Pr) = {Pi+ 2 , ■ ■ ■, Pk) over Z>o such that 
Pi +2 H - Pk = C(. Then from (IMl) we can rewrite each Cq, as 


n ( n w 

— I / 

n Tisr- j ( n 

r=l ) \p(S 


E E E n Pr.p^Pr 

S=0 \ (f3r)eBg r=i + 2 

E ( E E n Pr.PrPr 

S=0 \ (f3^-)€Bp,_s r=i+2 


sU) 


a ^ 2 ^- 


a = 2 ^'- 


(3.14) 

Note that if r = j or r > j + 2, then pr ./3 ^ 0 for only /3 = 0. We also know that Pj+i,p ^ 0 for only 
/3 < 1. Thus we can inductively see that if r < j — 1, then pr ,/3 ^ 0 for only P < Therefore, we can 

inductively see that Cq 0 only for a < 2-^“®“^ — 2 and a = 2-^“®“^. It is not difficult to see that if there are 
at least b factors of £^^ in where i + 2 < j < k and 0 < P < 2 -^“®’“^. Therefore, we get that by induction 
each Cq has at least factors of Therefore, 2-1“®“^ < bj < 2^~^~^. □ 
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4. Seeds and mutation inside A { Tn ) 

4.1. Seeds. We will now begin to prove that the polynomials given in Definition 13.11 are indeed the 
exchange polynomials E®. 

Lemma 4.1. Suppose that s C [n] is an activation sequence of length k + 1 and write it s = {si,... ,Sk,cr). 
Then for all i G [k], 


Yg 


n 

. r=i+l 


s(k) 

^k—r 




nd 


(4.1) 


Proof. We will prove this by induction on j G [fc]. We will show the base cases when z = 0 and z = 1. When 
z = 0, we can directly compute 


ynsi^k) 


= w 




c.s(fc) 


' k-1 


pS(fc) 


'k-1 


n 1 (n + ^sifYg(^k-i) 

r=l / \ptS ) 

= [\{x)j£i + As,Y,^k-i)Ys 

=As, { n As) fn ( nfn^pV ^s,Y,^k-i)Ys 


. p0 


-P^s 


Imj 


' fc -1 


= A^Ys^k) n j (n ^p j + 


ISiTl 


= Pf 


proving gm for z = 0. When z = 1 we similarly have 


Y/PsTP,^k),s,_, 


= 

J- .<3 : 


ps(k) 






= 

J- .<? I 


As,Y,ck-i)Ys£:‘-'^^ n n^' 




+As,_,Y,^k.2)Y,^k)Y/+As,_AKfi 


2 / \ 2 
p 


P^B 


(Ml ps 


AB,Y,^k-i)Y,p:^^^ n 


P^B 


(Ml pB 


+AB,_,Y,^k.2)YB^k-i)c:, (n^p) 


AB,Y,^k-i)Y,p:{ ) (n^p) 

p<ts 


O ps ps 


proving (HU) for z = 1. Consider z G [A:] with z > 2 and suppose that (14.11) holds for all r G [* — !]■ To prove 
that (ED holds for z it is sufficient to show that 


vA' ps(fc) 


= PI 




f.s(k) 
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From definitions and manipulation similar to that seen above we can conclude that 

/ k-i-l \ / \ / ^ ^ 


ps('=) 

^Sk-i 




e - sik ) 




' r=k-(i-2) 


V-?' A rs(fc) 
^Sk-i^Sk-i 




c-s(fe) 


If we can prove that last term above is equal to Asf^_^Sg^sk-i then we can apply (|3.7p and finish the proof. 
Therefore, 


cs(fe) 


' k—i—1 


X„ 


S(k) 


\ r^l / \ p^s / \ r^k-{i-2) 




ps{k) 


^s(k—i — ^'A^^(k—i 


C^(k)Y/ 


^ s{k—i — l) ^ s{k—i-\-l)'^sk- 
fk-i-l \ 2 / \2 / 

= n n^'. n pi 

\ r—1 / \ p^s / \r—k—{i—2) 

= s! 




□ 


■'Sk-i' 

finishing the proof by induction. 

With this Lemma, we can now prove that are precisely the exchange polynomials in the seed 

Theorem 4.2. Suppose that s C. [n] is an activation sequence of length k. The exchange polynomials of rf 
are . 

Proof. We will prove this theorem by induction on the length k of the activation sequence s. Since this 
theorem trivially holds when k = 0 and we have our initial seed r„, we must start by proving that the 
theorem holds when fc = 1. Consider the activation sequence (si) C [n]. Since T'si S F is independent of 
Xgj, it follows that = Fs^ = Consider cr G [n] such that a and si are distinct. Now we must 

mutate at si. Let 

= f n ^pV4^^ 


= F, 


X, 






(«l) 

p^a- 


Yt 


(si) 


which has no common factors with Ag.^ = Fg.^ |x,,-(-o, and so we have Clearing the denominators 

by multiplying by the cluster variable Y(sj) we get that 


eY=aJ n x,]+a..y,,^£Y. 


p^(si) 

p^(T 


Suppose that for all activation sequences of length k that our theorem holds. Let s = (si,..., s^+i) C [n] 
be an activation sequence of length k + 1. Since the subactivation sequence s{k) is of length k, we are 
assuming that = (Y^-(. Thus, we must show that = {Y^,£^ in order to 

complete the induction. First notice that F^^^^ = Sskf^ = £sk+i because Sgk+l is independent of Xg^_^^. Also 
note the computation that F^^ = is done in the same manner as above in the base case. Next, consider 
a G [n] such that a ^ s, and then mutate at Sfc+i. Let 


Gi = 


From Proposition 13.31 we know that = flf+l ■ Then 




1 lx„<-o 


cj= n-^-. 


p^a 

pgta 


^Sfc + lL‘(fe) 


+ -^oY-g 


s(k)- 
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which has as its only common factor with and so = G^/Yg(^ky Clearing 

the denominator by multiplying by Yg we get 


e :=n n 


p^s 

P ^ C 7 


Lastly, consider Si G s{k — 1), and let 

1^3 _ p3(k) 

Lr.s.- 






- 


n n 


p<fs{k) 


s(k) 


r=i + 2 


gs-(k) ■ (4-2) 


„ ““fc+i 

“k+Y 57 

Note that there are two factors of ^s^+i on the first term and no factors in the second term in (j4.2l) . Once the 
substitution is made (j4.2ll is not divisible by fs^+i|Y 5 -(i)<-o- Since = £sk+i, which is an exchange 

polynomial, by inductive hypothesis, it must satisfy LPl and has no factors other than units and itself. 
Therefore, G|. has no common factors with and so we can let 


TJS /^S 

-tl^ LTc . 


To finish mutating Tn ' at s/c+i we must now clear any denominators in . Applying Lemma |4.1I we can 
achieve this by multiplying by Yg^ . Thus 


Af. = yy 


— Y-' 

— s 


Hi 


i-1 


r=l 

i-1 


n n 


p^B(k) 


s(k) 


r=i + 2 


+ A3^Yg(i_i)Yg(i^^')C, 


s(k) 


p^k) 






r = l 
2 


=Yr--mi^3A n^p 4./ n 


p^B 


s(k) 


r=i+2 


+ A..yj(i_i)yj(i+i)CffVj"'' ' 


= ( n^-) 1 n^p) 1 n 

> p^s 


fc +1 


r—i+2 


+ As^YB(i-i)Yg(i_i.i)Ci. 


= 

finishing the proof by induction. 


□ 


Corollary 4.3. Suppose that s C [n] is an activation sequence of length k, then the cluster variable Yg in 
the seed r® = (Y®,E®) can be explicitly written in terms of the initial cluster variables Xg G X; namely, 


k 

E 

2=1 


1 :^* = 


k 

n 


3=1 


n E 


3=1 

■ 3^^i 


k 

n 

2=1 


k 

UXs 


(4.3) 


Thus, due to symmetry, Yg = Yp if and only if s = s'. 

Proof We will prove this by induction on k, the length of the activation sequence. First consider the case 
where s = (si). The cluster variable y(sj) is defined to be /rsi(X(gj)), and therefore (|2.1I) gives us that 


“ A., 


n 

p^(si) j 


■A. 


A, 


which agrees with (14.31) . 
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Now suppose that (|4.3I) holds for all activation sequences of length k. Let s C [n] be an activation sequence 
of length fc + 1. Then Yg- is defined to be Hsk{Ys(k-i))^ and therefore (12.11) and Proposition [23] gives us that 


cs(k) 




n n + ^8k+iYs(k) 

J \p^g(k) J 


Since s{k) has length k, we can substitute (14.31) for above 


P? = 


n ^sr 11 n 1 ( n ^p 

,’■ = 1 / \pt 8 / \p&s{k) J 


‘■Sfc+1 


k 

E 


n HE 


j=i 



Sfe + 1 



fc+1 \ i n 

n ^sj ) ( Yi ^3 


j=i 





finishing the proof by induction. 


□ 


4.2. Mutation. Throughout this section we will use the following notation: If s C [n] is an activation 
sequence of length fc, then for all £ G [n] we will define the following activation sequence by 

{ (si,...,Sfc,o-) if ^ = cr ^ s, 

s(fc - 1) if ^ = Sfc G s, 

(si,..., Sj_i, Sj+i, Sj,..., Sfe) if £ = Sj G s{k - 1). 

This mutation action on sequences was introduced in the discussion following Theorem ll.41 and we are now 
formalizing it. We want to now show that our seeds mutate properly, because as we have already mentioned, 
one of the steps needed to prove Theorem ll.4l is to show that . The proof of this will require 

a theorem of Lam and Pylyavskyy |LP21 Theorem 2.4]. 

Theorem 4.4. Let t = (x, F) be a seed and i ^ j be two indicies be such that xj does not appear in Fi and 
such that Fi/Fj is not a unit in R. Then the mutations at i and j commute. More precisely, we can choose 
seed mutations so that 

h'iih'jit)) = f-jiLiW)- 

By the recursive structures given in Definition 13.11 for any activation sequence s C [n] of length fc, we have 
that does not appear in if 1 < j < z — 2 < fc. This will allow us to simplify our task greatly as it 
will allow us to reduce the number of possible mutations we have to consider. 

Theorem 4.5. Suppose sG [n] is an activation sequence of size fc. Then 

(4.4) 

for any I G [nj. In other words, mutating seeds in .4(r„) corresponds to mutating activation sequences. 

Proof. We begin by noting that Theorem 14.41 allows us to reduce this problem in the following way. By 
definition of seeds generated by an activation sequences, we have that 


(4.5) 
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for all a ^ s. Consider any Si G s. Then for alH + 2 < j < fc, we have that does not appear in 
and so Theorem 14.41 allows us to conclude that 




(4.6) 


Therefore, if we were to prove that (t"^) = for any activation sequence s C [n] of length k, then 

we have also proven (14.41) for all £ because of (14.51) and (14.61) . For simplicity we will write ^ = {s[,..., s'l.) = 
Msfc_i and so sj, = Sr for all r 7^ fc, fc — 1 and = Sk and sj, = Sk-i- 

First we will show that = Y® . Note that the respective underlying sets s{j) and s'{j) of s{j) and 

s'{j) are the same for all j ^ k — 1. Then we can use (12.11) and Corollarv l4.3l and get that fisk-i {Ys{j)) = ^s'O) 
for all j ^ k — 1. For j = fc — 1 we can use (14.31) and simply algebra to find that 

irqfe_i)r^(fc_i)-yr(fc- 2 )bV= ■ 

Therefore, Yg,(^k-i) = £sk-i/^s{k-i) which is (^s(fe-i)) by (gT]), and so = Y^. 

Now we want to show that ■ Since and £1® do not contain Yj(fe_i) for all a ^ s, we have 

that and every £ 1 ® is unaffected by mutation at Sk-i and so = Sf/ and ^Sk-A^a) = ■ 

We can directly compute f^sk-ii^sk) by looking at 

fn-'v) 


' fc -1 


^"('=-1)^-C-q.-l) 


n "^® 

' k-2 

n 

k r^l 

' k-2 

n ^® 


,p^s 

n'f. 

■ 


V r=l 


' P^S 


' k-1 


n I (n I ^K'k^s'ik-i) 

.r=l J \p^s' J 


w -1 
^ s' {k — 1) 


V p^s / 


Dividing out any common factors this has with 


' k-2 




r=l J \p0 J 


and clearing the denominator we have that fksk-ii^sk) ~ similarly compute 

by looking at 


^^k-l^''^B(k-2)* 

nk-1)^ y^,(k-i) 


0= n 






p^s 


nw) u^‘r] ( 


+ D 


■(fc-3) 




= ( 

= 1 / \ p^s 

+ ^sk-iYs'ik-i) 


''(k-2) s 

p^s 

n^-) (nw 

p^s 


P^S 


p$i 


n 


n 

P^S 


Y2 

S'(k-l) 


+ >i-(fc-3)W(fc-l)W 




Y~, 

s'ik-l) 


Dividing out any common factors this has with £sk-l\Ys^^k- 2 ) clearing the denominator, we have that 

Msfc_i(£^ls,_J = £^s' • 
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Now we consider the cases of i^sj) with j < k — 3. We will prove the theorem by induction on j. For 
j = i — 2, we have that which will simplify the calculations. We also have that 


ps ps 
^ Sk Sk-1 



+ ys(k-2)Ys 


Y^, 






-P^r P^i 


(fc-1) 


(fc-1) 


Then 





+ Ys(k-2)Ys 


?('=-!)■*“ TV 


"fc-i 


(fe-i) 


y4 




and so by removing common factor with Ss^-i clearing the denominators we have that fJ-sk-ii^Sks) ~ 
Eti ■ The induction argument is analogous to this one and therefore is left out. Thus we have proven by 
induction that for all j < k — 3, ■ Hence we have shown that (14.41) holds for all possible 

values oi i € [n], □ 


Corollary 4.6. The seeds in .4(r„) are in bijection with activation sequences s C [n]. Specifically, there are 
exactly 2" + n — 1 cluster variables in .A(r„), and there are exactly X]fe=o seeds in yl(T„). 

Proof. Theorem 14.51 tells us that when you mutate a sequence generated by a activation sequence s C [n], 
the resulting seed is generated by the mutated activation sequence. Therefore, there are J2k=o H seeds in 
A{Tn). Looking at Corollarv l4.3l the non-initial cluster variables in .4(r„) are in bijection with the non-empty 
subsets of [n], giving us 2" -|- n — 1 total cluster variables. For the number of seeds, □ 


5. Conclusion 

When we began this paper, we had the goal of proving that the combinitorial structure of our Product 
Laurent phenomenon algebra was the same (up to isomorphism) as the Linear Laurent phenomenon algebra’s, 
see [LP2]. Now we are going to revisit our main theorem as well as describe some conjectures and future 
directions for research. 

Theorem 11.41 Let A{Tn) be the normalized LP algebra generated by initial seed r„. Similarly, let A{tn) be 
the normalized LP algebra generated by the initial Then then the respective exchange graphs of A{Tn) and 
A{tn) are isomorphic. 

Proof. The proof of this Theorem lies in Corollary 14.61 Corollary 14.31 and Theorem 14.51 The structure of 
A{Tn) is that described in these three results is the same as the structure of A{tn) given in [LP2] . Therefore, 
their exchange graphs are isomorphic. □ 

In addition to having the same exchange graphs, the product and sum cases are similar in that they both 
have recursive structures in their exchange polynomials. In the product case, that structure appeared in the 
form of our recursively dehned polynomials PsLr We are particularly interested in studying LP algebras 
with such structure, because they can provide insight into the following conjecture posed in mi 

Conjecture 5.1. For any finite-type LP algebra, the set of cluster monomials forms a linear basis of the 
subring A. A cluster monomial is a product of powers of variables .. .X“" where Xi,... are in the 
same seed and ai,... ,an £ Z>o. 

The presence of recursiveness in exchange polynomials helps work with, and relate, variables in different 
clusters, so we predict that it would be easier to check this conjecture in cases like the product and sum 
algebras. To prove it in our product case, we hope to prove the following lemma: 

Conjecture 5.2. The product of two variables in different clusters can be written as the product of two 
variables in the same cluster plus some monomial in the base ring. 
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This would allow us to swap out a product of two variables in a different cluster for a product in the same 
cluster. We would then hope to iterate this to prove the cluster monomials are a basis, though to do this we 
must prove that this swapping process terminates. Most likely, the proof will involve finding a useful grading 
for A. 
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